The Two-Modular Fourier Transform of Binary Functions
نویسندگان
چکیده
منابع مشابه
The Fourier transform of multiradial functions
We obtain an exact formula for the Fourier transform of multiradial functions, i.e., functions of the form Φ(x) = φ(|x1|, . . . , |xm|), xi ∈ Rni , in terms of the Fourier transform of the function φ on Rr1 × · · · ×Rrm , where ri is either 1 or 2.
متن کاملLearning Boolean Functions via the Fourier Transform
We survey learning algorithms that are based on the Fourier Transform representa tion In many cases we simplify the original proofs and integrate the proofs of related results We hope that this would give the reader a complete and comprehensive un derstanding of both the results and the techniques Introduction The importance of using the right representation of a function in order to approximat...
متن کاملThe Fourier Transform of Functions of the Greatest Common Divisor
We study discrete Fourier transformations of functions of the greatest common divisor: n ∑ k=1 f((k, n)) · exp( − 2πikm/n). Euler’s totient function: φ(n) = n ∑ k=1 (k, n) · exp(−2πik/n) is an example. The greatest common divisor (k, n) = n ∑ m=1 exp(2πikm/n) · ∑ d|n cd(m) d is another result involving Ramanujan’s sum cd(m). The last equation, interestingly, can be evaluated for k in the comple...
متن کاملApodizing functions for Fourier transform spectroscopy.
Apodizing functions are used in Fourier transform spectroscopy (FTS) to reduce the magnitude of the sidelobes in the instrumental line shape (ILS), which are a direct result of the finite maximum optical path difference in the measured interferogram. Three apodizing functions, which are considered optimal in the sense of producing the smallest loss in spectral resolution for a given reduction i...
متن کاملAsymptotic Behavior of the Fourier Transform of Piecewise-smooth Functions
Let D be a bounded domain in Rn such that ∂D is a union of a finite number of smooth hypersurfaces in general position. The asymptotics of the Fourier transform of a piece-wise smooth function f(x) with discontinuities of the first kind on ∂D, in particular of the characteristic function of D, is found in almost all directions. The results are based on our recent work on the singularities of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2016
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2016.2545678